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ERROR CORRECTION FOR REGIONAL AND DYNAMIC FACTORS 
IN COMMUNICATIONS 

FIELD 

[0001] This invention relates to transmitting data, more particularly, 

employing a receiver feedback for error correction of data transmission for 
interference caused by factors including regional factors, and dynamic factors. 

BACKGROUND 

[0002] In the deployment of large scale content broadcasting, poor or 

unsatisfactory data reception caused by interference factors in the path of the 
transmitting data between a transmitter and a receiver is a usual issue. This 
concern is applicable to both analog and digital signals, including the digital 
television transmission (DTV) formats such as the recently available high 
definition television (HDTV) and standard definition television (SDTV) having 
technical standards established by the American Television Systems 
Committee (ATSC), an international organization. 

[0003] Broadcast systems traditionally transmit data in one direction from 

a server system to a plurality of client systems. Consumers of the client 
systems typically receive the signals from the server system as they are 
broadcast. Currently, error correction practices are utilized that increase the 
reliability of the reception of transmitted data including forward error correction 
(FEC) techniques and carouselling (retransmission of the same data), 
convolutional (tree) codes and block codes. FEC, however, is not useful with 
analog communications because the degradation of analog signals cannot be 
effectively corrected. Often these various error correction techniques are 
employed to handle transmission errors but show unsatisfactory results since 
there are often a myriad of data transmission interference factors. Some 
interference factors are regional such as terrain existing along the path of the 
data transmission, and other factors are dynamic based on environmental 
factors including weather and season. Retransmission factors are a further 
consideration such that data can be transmitted to many locations, each having 
different regional and dynamic factors. For example, satellite communications 
systems use orbiting satellites as radio repeaters to relay signals between earth 
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stations. Most telecommunications satellites in use today are in geostationary 
orbit about 22,300 miles above the equator. Satellite systems can be used for 
one-way, two-way, point-to-point or point-to-multipoint transmission of various 
types of signals, including voice, data and video. Further, interference can 
occur in the up-link transmission from earth station to satellite, or in the down- 
link from satellite to earth. 

[0004] Currently, there is a need for control and optimization of 

bandwidth and Quality of Service (QOS) of a given broadcast based on 
regional factors including terrain, and transient conditions including weather 
that effect the level of service to the end client (i.e. the receiver). QOS is 
currently a significant concern for continuous transmission of high-bandwidth 
video and multimedia information. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] Additional advantages of the invention will become apparent upon 

reading the following detailed description and upon reference to the drawings, 
in which: 

Fig. 1 is a representation of a content provider, a broadcast center server, an 
error correction policy application, and a receiving client depicting a feedback, 
in an embodiment of the invention; 

Fig. 2 depicts a partial listing of regional factors, dynamic factors and 
retransmission factors that can cause transmission interference; 

Fig. 3 is a method diagram depicting Error Correction Policy Application 
functions, in an embodiment of the invention; 

Fig. 4 is a method diagram depicting transmitter methods, in an embodiment of 
the invention; and 

Fig. 5 is a method diagram depicting receiver methods, in an embodiment of 
the invention. 
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DETAILED DESCRIPTION 



[0006] Exemplary embodiments are described with reference to specific 

configurations. Those of ordinary skill in the art will appreciate that various 
changes and modifications can be made while remaining within the scope of 
the appended claims. Additionally, well-known elements, devices, 
components, circuits, process steps and the like are not set forth in detail in 
order to avoid obscuring the present invention. 

[0007] In an embodiment, the invention provides error correction of data 

transmission in communications, utilizing a receiver feedback, for data 
transmission interference caused by regional factors including terrain, dynamic 
factors including weather and season, and retransmission factors. 

[0008] In an embodiment, a method and system is provided that controls 

Quality of Service (QOS), a guaranteed and specified networking throughput 
level, by tracking and reporting data transmission errors utilizing a feedback 
from a receiver to a transmitter (i.e. from a set-top box to a broadcast center 
server). Transmission rates, error rates and other characteristics are 
measured, improved, and to some extent guaranteed in advance. 

[0009] In an embodiment, the invention provides a method and 

apparatus for tracking and reporting data transmission errors irregardless of the 
cause of the data interference. The reported data transmission errors are 
analyzed to determine whether a tolerable level is exceeded. Error correction 
is applied if the tolerable level is exceeded. In an embodiment, the invention 
provides increased reliability of data transmission (for both analog and digital 
data transmission) between a transmitter and a receiver, as compared to 
currently used systems. In an embodiment, no other error analysis input is 
required for the data transmitter error correction, other than error reporting by 
the set-top box. 

[0010] Fig. 1 is a representation of a content provider, a broadcast 

center server, an error correction policy application, and a receiving client 
depicting a feedback, in an embodiment of the invention. In an embodiment, at 
least one content provider 100 provides a product to a broadcast center server 
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110. Content provider 100 provides the product in at least one of an analog 
and a digital format. In an embodiment, content provider 100 hand delivers the 
product via physical tape to broadcast center server 110. Content provider 100 
can be a server computer, a group, a subnetwork, a local area network (LAN) 
or other group of multiple computers. The product can be a television program, 
movie, short, raw data, voice, audio, video, graphics, common data, or some 
combination of these or other similar data. In an embodiment, content provider 
100 provides the product via connection 104. In an embodiment, connection 
104 is a land line such as T1 lines, T3 lines, coaxial cable, Ethernet, twisted- 
pair, fiber optic such as a Synchronous Optical Network (SONET), or other 
physically present connection. In another embodiment, connection 104 is 
wireless in the form of microwave, satellite, radio waves, and the like. Yet in 
another embodiment, connection 104 is a hand delivery of a product such as a 
physical tape delivered via a common carrier including the U.S. Postal Service 
or commercial carriers such as UPS or Federal Express. 

[0011] In an embodiment, broadcast center server 110 receives the 

product from content provider 100 via connection 104. In an embodiment, 
broadcast center server 1 10 is a server computer or a group of computers 
including a subnetwork, cluster or a LAN. Broadcast center server 110 
distributes the product to consumers such as clients 120 and 122. 

[0012] In an embodiment, broadcast center server 110 utilizes 

Asynchronous Transfer Mode (ATM) to transfer data in cells or packets of a 
fixed size. In an embodiment, the ATM creates a fixed channel between 
broadcast center server 110 and clients 120 and 122 when the transfer of data 
begins. In another embodiment, each packet is transmitted individually and 
can follow different routes to its destination. After receiving the packets, clients 
120 and 122 recompile the packets into the original message. In an 
embodiment, by utilizing ATM, high-speed (up to 2.5 gigabits) switching service 
capable of carrying voice, data, video and multimedia images is provided. This 
allows ATM providers to guarantee to their customers that end-to-end latency 
will not exceed a specified level. 
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[0013] In an embodiment, the products sent to the clients are sent in a 

digital format. In an embodiment, broadcast center server 1 10 is comprised of 
one or more server computers that include a processor 140, a memory 142 
such as any Random Access Memory (RAM) device, a storage device 144 to 
store data received from the content providers and clients, and at least one 
communications interface 152. In an embodiment, multiple communications 
interfaces 152 and 154 are utilized for communication with content providers as 
already described, and for communication with clients as will be described 
below. Storage device 144 can be any machine-readable medium including 
hard disk drives, optical disk drives, magnetic tape, etc. 

[0014] Software implementing the methods described herein can be 

stored on storage device 144 or other machine-readable medium included in 
broadcast center server 110, including magnetic and optical disks; magnetic 
tape; read-only memory (ROM), programmable read-only memory (PROM), 
electronically erasable programmable memory (EEPROM), and similar 
semiconductor devices; or can be downloaded from any external or remote 
device via electrical, acoustical, or other form of propagated signal (e.g., carrier 
waves, digital signals, infrared signals, etc.). 

[0015] In an embodiment, processor 140, memory 142, storage device 

144, and communications interfaces 152 and 154 are coupled via bus 146. In 
an embodiment, broadcast center server 110 includes multiple or additional 
communications interfaces, processors, storage devices, display adapters, and 
buses. In an embodiment, broadcast center server 110 includes multiple 
server computers that can be dedicated communications servers, applications 
servers, storage servers, and other specialized servers configured as a LAN, 
group, subgroup, cluster, subnetwork, and the like. 

[0016] In an embodiment, clients 120 and 122 that receive products are 

a computing device such as a set-top box, personal computer, portable 
computer, cellular telephone, personal digital assistant (PDA), computing 
tablet, or any other device containing a processor with a communications • 
interface that allows for the receipt of data distributed via connections 114 and 
116. In an embodiment, the set-top box utilizes a TCP/IP communications 
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stack, in one embodiment, the set-top box is attached to a service through a 
telephone line or through a cable TV company. In an embodiment, the set-top 
box contains one or more processors for running the operating system, and for 
parsing the MPEG standards transport stream. In an embodiment, the set-top 
box includes RAM, an MPEG decoder chip, and more chips for audio decoding 
and processing. The set-top box can also be DVB-compliant to decode 
COFDM transmissions or ATSC-compliant to decode VSB transmissions. 

[0017] In an embodiment, clients 120 and 122 receive broadcast 

products wirelessly via a conventional ground terrestrial transmission, via a 
digital television (DTV) connection 1 14, via satellite connection 1 16 and via a 
wide area network (WAN) connection. The WAN can be the Internet. In 
another embodiment, clients 120 and 122 receive broadcast product via cable 
television (CATV) connection. In an embodiment, a CATV connection is a 
WAN. The DTV connection display formats is one of High Definition Television 
(HDTV) and Standard Definition Television (SDTV). In an embodiment, clients 
120 and 122 receive 8-level vestigial sideband (8-VSB) format chosen by the 
ATSC for the broadcast of DTV. 

[0018] In an embodiment, clients 120 and 122 also send information to 

broadcast center server 110. For clients 120 and 122 that receive broadcast 
products via a satellite, radio wave or other wireless connection, 
communication to the broadcast center 110 can be achieved via telephone dial- 
up connection through a WAN, such as, for example, by connecting over the 
Internet. In other embodiments, clients 120 and 122 dial-up directly to 
broadcast center server 110. In an embodiment, connection 130 represents a 
connection through a WAN to broadcast center server 110, and connection 132 
represents a direct dial-up connection to broadcast center server 110. In an 
embodiment, connections 130 and 132 join to connection 134 and further 
connect to broadcast center server 110. 

[0019] In an embodiment, when a product is sent by broadcast center 

server 1 10 to clients 120 and 122, clients 120 and 122 having software, track 
and report data errors regarding the received product. The tracked data errors 
are reported back to broadcast center server 110, automatically and 
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transparently, without any user input. In an embodiment, data transmission 
errors are continuously tracked by clients 120 and 122. In an embodiment 
broadcast center server 110 assigns a predetermined tolerable transmitted 
data error level to clients 120 and 122. On the first occasion that the 
predetermined tolerable data level is determined and assigned, clients 120 and 
122 have previously reported a transmitted data error level to broadcast center 
server 110. Thereafter, a different predetermined tolerable transmitted data 
error level can be periodically reassigned as clients 120 and 122 report 
transmitted data error levels (further described hereinafter). In an embodiment, 
the errors include errors caused by regional factors including terrain, dynamic 
factors including weather and season, and retransmission factors. 

[0020] In an embodiment, the tolerable transmitted data error level is 

additionally based on the number of clients 120 and 122 that are located in a 
geographical area having the same or similar regional and dynamic 
characteristics. That is, for example, a first tolerable transmitted data error 
level is assigned to a first group of set-top boxes having a similar regional and 
dynamic environment, and a second tolerable transmitted data error level is 
assigned to a second group of set-top boxes having a similar regional and 
dynamic environment (but different environment than the first group). 

[0021] In an embodiment, clients 120 and 122 identify data errors that 

exceed the predetermined tolerable transmitted data error level. In another 
embodiment, clients 120 and 122 identify data errors that exceed the 
predetermined tolerable transmitted data error level for a predetermined time. 
After identifying the errors, clients 120 and 122 report the errors to broadcast 
center server 110. In another embodiment, a predetermined tolerable 
transmitted data error level is not assigned to clients 120 and 122, and data 
errors are continuously reported by clients 120 and 122 to broadcast center 
server 110. In an embodiment, the continuous reporting is accomplished at a 
predetermined periodic rate. In an embodiment, an identification of clients 120 
and 122 is transmitted to broadcast center server 1 10 with the reported 
transmitted data error level. 
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[0022] Fig. 2 depicts a partial listing of regional factors, dynamic factors 

and retransmission factors that can cause transmission interference. 
Transmission interference can be caused during transmission between 
broadcast center server 110 and one of clients 120 and 122 while utilizing one 
of digital television connection 114, satellite connection 116, and connections 
130, 132, and 134. As presented in block 200, the regional factors comprise 
terrain including mountains, hills and trees. Other regional factors include 
signal reflections off buildings or other structures, EMF interference, microwave 
interference, radio frequency interference and mixing (channel overlap or 
frequency separation) of an interfering signal with the desired signal resulting in 
intermodulation and added noise. As presented in block 220, the dynamic 
factors include weather, storms, humidity and seasonal variations. As 
presented in block 240, the retransmission factors include transmission from 
transmitter to transmitter to set-top box, transmission from transmitter to 
satellite to terrestrial set-top box, and transmission from transmitter to satellite 
to transmitter to set-top box. In an embodiment, clients 120 and 122 track and 
report at least one of regional factors, dynamic factors, and retransmission 
factors. The regional factors can include one or all of those described. The 
dynamic factors and the retransmission factors can include one or all of those 
described. For example, the regional factors tracked and reported can include 
only trees. 

[0023] In an embodiment, broadcast center server 110 analyzes the 

reported data errors. The analysis includes comparing the transmitted data 
errors to at least one of a predetermined tolerable transmitted data error level 
and a predetermined tolerable transmitted data error level for a predetermined 
time period. 

[0024] In an embodiment, broadcast center server 110 includes error 

correction policy application 156. The functions, in an embodiment of the 
invention, of Error Correction Policy Application are shown in Fig. 3. In an 
embodiment, error correction policy application 156 is wirelessly connected to, 
and separate from broadcast center server 110. Error correction policy 
application 156 is referred to in the appended claims as a "device", and when 
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the appended claims refer to the device being "coupled to the receiver", it is 
intended that a variety of couplings can be employed such as a wireless 
coupling. In an embodiment, error correction policy application 156 decreases 
the transmitted data error level by adjusting error correction of transmitted data 
based on the reported transmitted data error level. In an embodiment, error 
correction of transmitted data is applied dynamically. By dynamically adjusting 
a level of error correction it is meant that the adjusting is applied continuously in 
response to when the transmitted data error level exceeds the predetermined 
tolerable error level, rather than at designated intervals of, for example, every 
hour. 

[0025] In an embodiment, at least one of error correction coding and 

error detection coding is utilized. In an embodiment, error correction policy 
application 156 utilizes at least one of convolutional (tree) codes and block 
codes. In an embodiment, broadcast center server 110 includes processor 140 
that executes a decoding algorithm to decode convolutional codes. In an 
embodiment, errors are analyzed by measuring the bit error rate in terms of the 
number of bit errors divided by the total bits transferred. In an embodiment, the 
bit error rate is measured in terms of quantity of bit errors occurring over some 
unit of time. 

[0026] By error correcting the data transmission in an embodiment of the 

invention, bandwidth is increased, the amount of data that is transmitted in a 
fixed amount of time, since the effects of regional factors and dynamic factors 
are reduced. In an embodiment, error correction policy application 156 utilizes 
Forward Error Correction (FEC) and adds check bits to the data stream, 
thereby increasing the transmission reliability. Clients 120 and 122 analyze the 
check bit information to locate and correct errors. After correcting errors, 
however, clients 120 and 122 report errors to broadcast center server 110. 

[0027] Fig. 4 is a method diagram depicting methods of a transmitter, in 

an embodiment of the invention. In an embodiment, the transmitter is 
broadcast center server 110. In an embodiment, Broadcast center server 110 
transmits data to a client, as shown in method block 400. Optionally, the 
transmitted data is broadcasted data, as shown in method block 402. The 
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transmitting data optionally includes utilizing at least one of wireless 
conventional ground terrestrial transmission, digital television (DTV) 
connection, analog and digital cable television (CATV), satellite connection, 
direct broadcast satellite system (DBS), wide area network (WAN) connection, 
and formats chosen by the ATSC and National Television Standards 
Committee (NTSC), as shown in method block 404. 

[0028] Broadcast center server 110 receives tracked and reported 

transmitted data errors regarding the transmitted data based on regional, 
dynamic and retransmission factors, as shown in method block 406. 
Optionally, the reported transmitted data errors is directly received by 
broadcast center server 1 10, as shown in method block 408. The received 
tracked and reported transmitted data errors optionally includes utilizing at least 
one of telephone dial-up connection through a WAN, dial-up directly, data link 
switching (DLS), cable docsys, and telephony, as shown in method block 410. 
In an embodiment, broadcast center server 110 optionally assigns a 
predetermined tolerable transmitted data error level and receives tracked and 
reported transmitted data errors only when one of the transmitted data errors 
exceeds the predetermined tolerable transmitted data error level and the 
transmitted data errors exceeds the predetermined tolerable transmitted data 
error level for a predetermined time period, as shown in method block 412. 
Broadcast center server 1 1 0 identifies the specific client reporting the 
transmitted data errors, as shown in method block 414. 

[0029] Broadcast center server 1 1 0 analyzes the reported transmitted 

data errors, as shown in method block 416. The transmitted data errors is 
optionally compared to a predetermined tolerable transmitted data error level 
and a predetermined tolerable transmitted data error level for a predetermined 
time period, as shown in method block 418. Error correction is optionally 
adjusted based on the analysis of the reported data errors, as shown in method 
block 420. Optionally, broadcast center server 1 1 0 dynamically employs at 
least one of forward error correction and carouselling, and alters at least one of 
bandwidth and quality of service, as shown in method block 422. Data is 
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transmitted to the client having an adjusted error correction to the identified 
client, as shown in method block 424. 

[0030] Fig. 5 is a method diagram depicting receiver methods, in an 

embodiment of the invention. In an embodiment, the receiver is a client such 
as a set-top box, for example clients 120 and 122. Clients 120 and 122 receive 
data from a transmitter, as shown in method block 500. Optionally, clients 120 
and 122 receive data utilizing one of wireless conventional ground terrestrial 
transmission, digital television (DTV) connection, analog and digital cable 
television (CATV), satellite connection, direct broadcast satellite system (DBS), 
wide area network (WAN) connection, and formats chosen by the ATSC and 
NTSC, as shown in method block 502. Optionally, the received data is 
broadcast data, as shown in method block 504. Clients 120 and 122 track data 
errors, based on a path of the received data and regional factors including 
terrain, dynamic factors including weather and season, and retransmission 
factors, as shown in method block 506. 

[0031] Optionally, clients 120 and 122 identify data errors that exceed a 

predetermined tolerable received data error level, and exceed the 
predetermined tolerable received data error level for a predetermined time 
period, as shown in method block 508. Any data errors reported, as shown in 
method block 510. Optionally, data errors are reported only when the data 
errors exceed the predetermined tolerable received data error level and the 
data errors exceed the predetermined tolerable received data error level for a 
predetermined time period, as shown in method block 512. Optionally, data 
errors are reported utilizing one of telephone dial-up connection through a 
WAN, dial-up directly, data link switching (DLS), cable docsys, and telephony, 
as shown in method block 514. Optionally, the reported data errors is reported 
to a broadcast center server, as shown in method block 516. Optionally, clients 
120 and 122 receive data having an adjusted error correction, as shown in 
method block 518. 

[0032] In an embodiment of the invention, a machine-readable medium 

is provided, the machine-readable medium having instructions that when 
executed by a processor cause the processor to perform operations. In an 
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embodiment, the operations include at least one of the methods as discussed 
herein with reference to Fig. 3 and Fig. 4. In an embodiment, the methods as 
discussed herein with reference to Fig. 3 and Fig. 4 are embodied in machine- 
executable instructions. The instructions can be used to cause a general- 
purpose or special-purpose processor that is programmed with the instructions 
to perform the methods of an embodiment of the invention. Alternatively, the 
methods of an embodiment of the invention can be performed by specific 
hardware components that contain hardwired logic, or by any combination of 
programmed computer components and custom hardware components. 

[0033] The machine-readable storage medium includes any mechanism 

that provides (i.e., stores and/or transmits) information in a form readable by a 
machine (e.g., a computer). For example, a machine-readable medium 
includes floppy diskettes, optical disks, compact disc, Read-Only Memory (CD- 
ROMs), and magneto-optical disks, Read-Only Memory (ROMs), Random 
Access Memory (RAMs), Erasable Programmable Read-Only Memory 
(EPROMs), Electrically Erasable Read-Only Memory (EEPROMs), magnetic 
disk storage media, optical storage media, flash memory devices, electrical, 
optical, acoustical or other form of propagated signals (e.g., carrier waves, 
infrared signals, digital signals, etc.), and other type of media/machine-readable 
medium suitable for storing electronic instructions, etc. 

[0034] Having disclosed exemplary embodiments and the best mode, 

modifications and variations can be made to the disclosed embodiments while 
remaining within the spirit and scope of the invention as defined by the 
appended claims. 
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